#include<stdio.h>
// int peakIndexInMountainArray(int* arr, int sz) {
//     int left = 1, right = sz - 2;
//     int ret = 0;
//     while(left <= right){
//         int mid = (left + right) / 2;
//         if(arr[mid] > arr[mid + 1]){
//             ret = mid;
//             right = mid - 1;
//         }
//         else{
//             left = mid + 1;
//         }
//     }
//     return ret;
// }
int peakIndexInMountainArray(int* arr, int sz){
    int i;
    for(i = 1; i  ,sz; i++){
        if(arr[i] > arr[i + 1] && arr[i] > arr[i  +1]){
            return i;
        }
    }
    return 0;
}